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© Memory device. 



© A memory device comprises addressing means 
(30) for addressing different values as addresses for 
input/output of data per each clock input during one 
cycle, and memory means (20) inputting data at 
different addresses designated and cyclically output- 
ting store data. This memory device provides the 
operation of a shift register (60) capable of change- 
ably determining the number of states in accordance 
with the content of the addressing. By employing 
memory means (20) which effects read modify write 
operation and delivering input data obtained by the 
feedback of output data to this memory means (20) 
a function to repeatedly output the same data is 
given to the memory device. 
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MEMORY DEVICE 



BACKGROUND OF THE INVENTION 

The present invention relates to a memory 
device, and more particularly to a memory device 
oasically identical to that of a shift register having a 
depth of variable stage. 

Shift registers comprising a plurality of regis- 
ters cascade-connected to shift their contents in 
sequence play an important role in computational 
processings or image processings, etc. Products 
haying various capacities of 4, 8, 16, 1024 and 64K 
bits, etc. have been available. 

Referring to Fig. 1, there is shown an example 
of a commonly used conventional shift register 10 
of 8 bit configuration. This shift register 10 com- 
prises eight stages of flip-flops 1 to 8 wherein Q 
outputs of the flip-flops are respectively connected 
to D inputs of the next stages thereof and a clock 
line is commonly connected to the respective flip- 
flops. 

With the shift register thus configured, when a 
clock pulse signal is input from the clock line CLK, 
data input to the leftmost flip-flop 1 is transferred to 
the right per each clock pulse and output data is 
fetched from an output terminal OUT 1 of the 
rightmost flip-flop 8. 

To change the number of stages in the shift 
register 10 of the right stages, as shown in Fig. 1 , a 
method has been employed to provide lead-out or 
draw-out lines on the output sides of the respective 
stages of the flip-flops to switch the lead-out lines 
by using a changeover switch 9 to fetch an output 
delivered through the selected lead-out line from 
an output terminal OUT 2 to the external. 

When the shift register has a small number of 
stages as in the above-mentioned example, this 
method is satisfactory, but when the shift register 
has a large number of stages, its realization is 
impossible in an actual sense. 

For instance, when characters or figures - 
(graphic pattern) are displayed on a CRT using a 
display device, there is employed a method to 
store display information in a storage unit to use 
the information read for a required display. When 
there is no change in information corresponding to 
one frame (frame information), it is convenient to 
repeatedly read the display information at a rate of 
60 per second. Generally, a volume of such an 
information corresponding to one frame is not nec- 
essarily expressed by the second power (power of 
2) and the frame information requires a large ca- 
pacity. Hitherto, for storing such a frame informa- 
tion, it was necessary to specially provide a stor- 
age unit having a required memory capacity, re- 



sulting in high cost of the device. In addition, in the 
case of the above-mentioned example, since all of 
the memory capacity of the second power are not 
used, there occurs a wasteful memory capacity 
5 and an operation for combining valid or effective 
informations with each other is required. 



SUMMARY OF THE INVENTION 

10 

An object of the present invention is to provide 
a memory device having an arbitrary number of 
stages. 

Another object of the present invention is to 

75 provide a memory device having an arbitrary num- 
ber of stages and capable of outputting the same 
value every a single-cyclic clock signal. 

A further object of the present invention is to 
provide a memory device having an arbitrary num- 

20 ber of stages and capable of changing memory 
contents according to need. 

A still further object of the present invention is 
to provide a memory device having an arbitrary 
depth of 2N stages using a double-cyclic N clock 

25 signal. 

To achieve these objects, as one aspect of the 
present invention, there is provided a memory de- 
vice comprising addressing means for cyclically 
designating different values as addresses for input 

30 and output of data per each clock input during one 
cycle, and memory means having a capacity of 
plural bits, the memory means cyclically inputting 
data at different addresses designated by the ad- 
dressing means or cyclically outputting data from 

35 the different addresses designated. 

As another aspect of the present invention, 
there is provided a memory device comprising 
addressing means for cyclically designating dif- 
ferent values as addresses for input and output of 

40 data per each clock input during one cycle, and 
memory means having a capacity of plural bits, the 
memory means cyclically outputting data stored at 
different addresses designated by the addressing 
means, and at the same time, cyclically writing new 

45 data at the different addresses designated, data 
output from the memory means being fed back to 
the input side of the memory means. 

As a further aspect of the present invention, 
there is provided a memory device comprising 

so addressing means for cyclically designating dif- 
ferent values as addresses for input and output of 
data per each clock input of a single-cyclic clock 
signal, a flip-flop responsive to the completion of 
acknowledgement of the single-cyclic clock signal 
to invert its state, and two memory means each 
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having a capacity of plural bits, the two memory 
means having a common data input, different ad- 
dresses designated by the addressing means be- 
ing used as a common address input, the two 
memory means cyclically inputting data at the dif- 
ferent addresses designated or cyclically outputting 
data from the different addresses designated, the 
two memory means being such that one is in a 
read state while the other is in a write state in 
response to a designation from the flip-flop. 



BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings: 

Fig. 1 is a schematic view illustrating a con- 
ventional shift register; 

Fig. 2 is a block diagram showing a basic 
concept of a memory device according to the 
present invention; 

Fig. 3 is a circuit diagram illustrating an 
embodiment of the memory device based on the 
configuration shown in Fig. 2; 

Fig. 4 is a circuit diagram illustrating a modi- 
fied embodiment based on the configuration shown 
in Fig. 2; 

Fig. 5 is a block diagram showing another 
concept of a memory device according to the 
present invention wherein the memory device has 
a function to repeatedly read the same data; 

Fig. 6 is a circuit diagram illustrating an 
embodiment of the memory device based on the 
configuration shown in Fig. 5; and 

Fig. 7 is a timing chart showing the operation 
of the memory device shown in Fig. 6. 



DETAILED DESCRIPTION OF THE INVENTION 

The present invention will be described in de- 
tail in connection with preferred embodiments with 
reference to attached drawings. 

Initially, referring to Fig. 2, there is shown, in a 
block form, a basic concept of a memory device 
according to the present invention. The memory 
device shown is configured so that addresses of a 
memory means 20 for storing input data therein are 
designated by an addressing means 30, thus effec- 
ting write and read operations of data. This ad- 
dressing means 30 has a function to cyclically 
designate addresses of the memory means 20 so 
that the same value of the address is not des- 
ignated during one cycle. For instance, when the 
number of the designation is equal to N, the ad- 
dressing means 30 functions as an mod-N counter 
(defined as a counter having N states in the posi- 
tional notation) which is decremented by one from 
N-1 per each clock pulse to return to the value of 



N-1 for a second time when the count value is 
equal to zero. The memory means 20 has a func- 
tion to store data into a memory area assigned to 
an address designated by the addressing means 

5 30 and/or read the data therefrom. For the memory 
means 20, e.g., dynamic RAM of 64K bit configura- 
tion may be used. 

The memory device thus configured operates 
as follows. First, an address is designated by using 

io the addressing means 30 to store data into a 
memory area assigned to the designated address. 
In the next step, by allowing the addressing means 
30 to circulate so as to designate the same ad- 
dress in the same order, data is read from the 

15 concerned memory area, thus making it possible to 
fetch the same data previously stored therefrom. 
Thus, the memory device functions as a shift regis- 
ter. 

Fig. 3 is a circuit diagram illustrating an em- 
20 bodiment based on the configuration shown in Fig. 
2. This memory device comprises a RAM 40, a 
counter 50 for designating write and read address- 
es of the RAM 40 one by one per each clock 
pulse, a shift register 60 for setting a count value to 
25 the counter, a control circuit 70 for effecting control 
of the entirety of the memory circuit, and a selector 
80. 

In this embodiment, the RAM 40 is comprised 
of a dynamic RAM of 64K bit configuration. The 

30 RAM 40 is provided with 16 address lines, thus 
making it possible to write data into a memory area 
assigned to an address determined by the selec- 
tion of the address lines or read it from the mem- 
ory area assigned to the address. To perform this 

35 function, the RAM 40 is provided with a write 
enable (WE) terminal, a data input (D in ) terminal 
and a data output (Dqu,) terminal. 

The counter 50 counts down one by one per 
each clock pulse from a designated value less than 

« (2 ,6 -1). After the count value reaches zero, the 
counter 50 repeatedly counts down from the value 
of n. In this counter 50, the value of n is deter- 
mined by 16 set inputs. 

The shift register 60 is configured as a sixteen 

45 stage shift register for setting the value of n 
wherein outputs of their stages are set inputs of the 
counter, respectively. 

The control circuit 70 is comprised of an AND 
gate to which a clock (CLK) signal and shift enable 

so (SFTE) signal are input. An output of the control 
circuit 70 is input to a CLK terminal of the shift 
register 60, a CLK terminal of the counter 50 and a 
WE (write enable) terminal of the RAM 40. When 
the SFTE signal is at high level, the CLK signal is 

55 delivered to the above-mentioned circuit compo- 
nents from the control circuit 70. 
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The selector 80 comprises an AND gate 81 to 
which a D out output of the RAM 40 and a signal 
obtained by inverting an initialization (INIT) signal 
using an inverter 84 are input, an AND gate 82 to 
which the INIT signal and an output of the shift 
register 60 are input, and an OR gate to which 
outputs from the two AND gates are input. An 
output of the OR gate 83 is output as an output of 
the entire circuit. The INIT signal is also input to a 
LOAD terminal of the counter 50. 

Fig. 4 is circuit diagram illustrating another 
embodiment obtained by improving the configura- 
tion shown in Fig. 2. 

In this embodiment, the memory device com- 
prises two memory means 20a and 20b subject to 
addressing by a common addressing means repre- 
sented by the same reference numeral 30 as in the 
circuit shown in Fig. 2. The memory device further 
comprises a flip-flop 31 which inverts its state 
when a designated value becomes zero in re- 
sponse to the completion of a single-cyclic clock 
signal. An output signal of the flip-flop 31 is deliv- 
ered to a write enable (WE) terminal of the memory 
means 20a through an inverter 35 and is directly 
delivered to a write enable (WE) terminal of the 
memory means 20b so that signals delivered to the 
WE terminals of the memory means 20a and 20b 
are opposite to each other in their logical states. To 
the memory means 20a and 20b, data is com- 
monly input. An output of the memory means 20a 
and an inverted signal of the output signal from the 
flip-flop 31 are input to an AND gate 32. An output 
of the memory means 20b and the output signal 
from the fiip-fiop 31 are input to an AND gate 33. 
Two outputs of the AND gates 32 and 33 are input 
to an OR gate 34. Thus, output data is output from 
memory means placed in the write-disabled state 
in accordance with the function given by the circuit 
comprising the inverter 35, the AND gates 32 and 
33 and the OR gate 34. 

The operation of the embodiment shown in Fig. 
4 will be described beiow. 

Assuming now that the output of the flip-flop 31 
represents logical "1" in an initial state, the mem- 
ory means 20b is in write-disabled state and the 
memory means 20a is in write enabled state. When 
an address is designated by the addressing means 
30, data is read from the memory means 20b one 
by one per each clock pulse and that data thus 
read is output through the AND gate 33 and the 
OR gate 34. At this time, data is written into a 
memory area assigned to a designated address of 
the memory means 20a. The output of the memory 
means 20a is disallowed because the AND gate 32 
is in disable state. 



Subsequently, when the address designation 
value is successively decremented and then 
reaches to zero, the address designation value 
becomes equal to N-1 for a second time and at the 
5 same time an output of the flip-flop 31 is inverted 
so that its logical state becomes "0". As a result, 
data is read from the memory means 20a and data 
is written into the memory means 20b. 

This embodiment can eliminate the possibility 
10 of discontinuity of data which would occur in the 
embodiment shown in Fig. 2 and realize substan- 
tially the same memory device as a 2N state shift 
register. 

Referring to Fig. 5, there is shown a further 

75 embodiment of a memory device according to the 
present invention wherein memory means repre- 
sented by reference numeral 20' and the address- 
ing means 30 are provided in the same manner as 
in the configuration shown in Fig. 2. In this embodi- 

20 ment, the addressing means 30 is basically iden- 
tical to that in the configuration shown in Fig. 2, but 
the memory means 20' differs from that in the 
latter in that it has a function to write data while 
reading it, i.e., effect so-called read modify write 

25 operation. An output of the memory means 20' is 
fetched therefrom and at the same time the output 
is fed back to the input side of the memory means 
20' to again input the output thus fed back to the 
memory means through a switch means 21. The 

30 switch means 21 may be comprised of e.g. a gate 
circuit for selecting a new data input or a re-input 
of memory contents. 

In the memory device thus configured, by al- 
lowing the addressing means 30 to cyclically des- 

35 ignate the same value in the same order during 
each cycle and by setting the switch means 21 so 
as to rewrite an output of the memory means 20', it 
is possible to repeatedly fetch a series of the same 
data per each cycle. Further, by changing the 

40 number of addresses assigned to memory areas in 
the memory means 20' designated by the address- 
ing means 30, the memory device in this embodi- 
ment can function as a shift register having an 
arbitrary number of stages. In addition, when the 

45 switch means 21 is set to the DATA input, the 
memory device in this embodiment has substan- 
tially the same configuration and operation as in 
the device shown in Fig. 1 . 

Fig. 6 is a circuit diagram illustrating the detail 

so of the configuration shown in Fig. 5. 

This memory device shown is provided, as the 
same circuit components as those in the circuit 
shown in Fig. 3, with the RAM 40, the counter 50 
for designating write and read addresses of the 

55 RAM 40 one by one per each clock pulse, the shift 
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register 60 for setting a count value to the counter 
50, the control circuit 70 for effecting the entirety of 
the circuit, and the selector 80, and it is provided 
with a selector 90 newly added in this embodiment. 

The configuration and the operation of the 
RAM 40, the shift register 60, the control circuit 70 
and the selector 80 have been previously de- 
scribed in connection with the embodiment shown 
in Fig. 3. Therefore, their explanation will be omit- 
ted and the configuration and the operation of the 
selector 90 will now be mainly referred to here. 

The selector 90 comprises an AND gate 92 to 
which an update (UPDT) signal and an entire circuit 
input D in are input, and AND gate 91 to which a 
signal obtained by inverting the UPDT signal using 
an inverter 90 and an output of the selector 80 are 
input, and an OR gate 93 to which outputs from the 
two AND gates are input. An output of the OR gate 
93 is input to an input D in of the RAM 40 and a D 
terminal of the shift register 60. 

The operation of the memory device thus con- 
figured will be described with reference to a timing 
chart shown in Fig. 7. 

First, the UPDT signal is set at H level to input 
store data into the shift register 60, i.e. data indica- 
tive of a count start number n. At this time, a SFTE 
signal of H level is input to the control circuit 60 to 
input 16 clock pulses so that the data indicative of 
the count start number is stored into the shift 
register 60. Thus, the counter start number n is 
stored into the shift register 60 in a binary form. 
Accordingly, when an INIT signal of H level is input 
to the LOAD terminal of the counter 50, the count 
start number n is set to the counter 50. Then, when 
the INIT signal shifts to L level, the data indicative 
of the count start number n is maintained in the 
counter 50 as it is. The initialization is thus com- 
pleted. Accordingly, when the INIT signal and the 
SFTE signal are respectively set at L level at time 
to, the initialized condition is maintained. 

Then, for allowing this memory device to func- 
tion as a device identical to ordinary shift registers, 
this memory device operates so as to output SFTE 
signal of H level from the control unit 70 and to 
output UPDT signal of H level from the selector 90 
(time t, in Fig. 7). As a result, the DIN input 
becomes valid because an output of the AND gate 
92 shifts to H level. In this embodiment, the RAM 
40 effects the read modify write operation as pre- 
viously described. Accordingly, the data read out- 
put Dc, becomes valid at the time of a falling of 
the CLK signal at time t, in Figl. 7, with the result 
that the write input D in becomes valid within a 
portion of the valid period of the data read output. 
Accordingly, when data of N bits to be stored as 
the D|„signal is input, this N bit data is delivered to 
the Di„input terminal of the RAM 40 via the AND 
gate 92 and the OR gate 93. At this time, since the 



SFTE signal is placed in H level, the CLK signal is 
input from the control circuit 70 to the CLK terminal 
of the counter 50 and the WE terminal of the RAM 
40. Accordingly, data is written, bit by bit, into 

5 memory areas assigned to respective addresses of 
the RAM 40 corresponding to count values output 
from the counter 50. When the count value of the 
counter 50 is equal to zero, the count value repre- 
sents n for a second time at timing of the next 

10 clock pulse. At this time, the contents stored in the 
RAM 40 ar e output as the data read output Dou t 
irrespective of the fact that any data is input as the 
DIN. Namely, for a time period during which a 
count value of the counter 50 circulates, data is 

is fetched in order of storing data in the previous 
cycle. Thus, this memory device functions as an N 
(N = n + 1 ) stage shift register which effects FIFO 
operation. 

When data input to the DIN terminal at the time 

20 of reading is valid data, the content of the RAM 40 
is replaced by this valid data and the valid data 
thus replaced is read in the next count cycle. In 
contrast, when the input data is invalid or null data, 
the content of the RAM 40 becomes invalid. 

25 The operation for repeatedly reading the same 

data will now be described. 

Initially, as previously described, the UPDT sig- 
nal and the SFTE signal are set at H level to input 
valid data from the DIN terminal to store it into the 

30 RAM 40. When a count value of zero is reached, 
the UPDT signal is set at L level. Thus, an input to 
the AND gate 91 shifts to H level. As a result, the 
DOUT signal is input to the D in terminal. Accord- 
ingly, since the D !n input becomes valid for a time 

35 period during which the DOUT output is valid as 
indicated by time t 3 in Fig. 7, it is possible to store 
the memory content of the RAM 40 into the RAM 
40 for a second time. Thus, the same memory 
contents can be repeatedly fetched. 

to To realize such a memory device , it is suffi- 
cient to provide 8 pins for DIN, DOUT, CLK, SFTE, 
INIT, UPDT, power supply and ground. This mem- 
ory device can be configured as e.g. a single-in- 
line package provided with lead wires for the 

45 above-mentioned terminals. In addition, this mem- 
ory device has a circuit configuration such that a 
simple circuit e.g. a counter is only added to RAM. 
As a result, there is no possibility that an area for 
circuit components is increased, thus facilitating 

so realization of integrated circuit. 

In the above-described embodiments, the 
counter which successively counts down one by 
one per each clock pulse is used for the address- 
ing means. Instead, there may be employed a 

55 counter to successively count up one by one or a 
counter which does not necessarily output continu- 
ous values, but outputs discrete different values 
during each cycle. The essential requirement for 



5 



0 211 385 



10 



the addressing means is to have a function as state 
transition means capable of designating non-used 
write or read addresses of memory means without 
repeatedly addressing the same value during each 
cycle. In view of this, e.g. a random number gener- 5 
ator which does not generate the same number 
may be used. When such a random number gener- 
ator is employed, it is required to reconstruct read 
data on the basis of designated addresses. 

In the above-mentioned embodiment, the shift m 
register is used to set the number of stages re- 
quired for the counter operation to the counter. 
According to use, there are instances where there 
is no need to change the depth as the memory 
device. In these instances, the number of stages 15 
required for the counter operation may be set by 
ROM. In addition, the shift register employed in the 
above-mentioned embodiment is of the serial set- 
ting type, but shift registers of the parallel setting 
type may be used. 20 

Further, by connecting a plurality of circuits 
each employed in the above-mentioned embodi- 
ments in series, i.e., by connecting DOUT terminal 
to DIN terminal of the next stage circuit, it is 
possible to provide a large number of stages as 25 
desired. 

In the above-mentioned embodiment, the coun- 
ter has the same operation mode at the time of 
writing of data as that at the time of reading of 
data. Accordingly, each memory device including 30 
such a counter functions as a FIFO memory. In 
addition to this, if addressing at the time of reading 
is carried out in order opposite to that at the time 
of writing, each memory device can be used as a 
FILO memory. For this purpose, a reversible shift 35 
register may be used for the shift register. 

As described in detail, the memory device ac- 
cording to the present invention is provided with 
memory means capable of storing data into a 
memory area assigned to an address designated or 40 
reading it therefrom, and addressing means for 
designating address values different from each oth- 
er during each cycle. Accordingly, by selecting the 
number of address values designated by the ad- 
dressing means, it is possible to provide a memory 45 
device having an arbitrary number of stages which 
has a capacity less than that of the memory 
means. 

Further, by employing the memory means ca- 
pable of effecting read and write operations at the so 
same time to deliver its output back to the input 
side thereof for a second time, it is possible to 
provide a memory device having an arbitrary num- 
ber of stages which is capable of repeatedly cut- 



in addition, by employing two memory means 
having the common data input and the common 
addressing input, and the flip-flop which inverts its 
state in response to the completion of addressing 
singal corresponding to one cycle having N clock 
pulses from the addressing means to input an 
output of the flip-flop to the write enable terminals 
of the two memory means so that logical states at 
the write enable terminals are opposite to each 
other, it is possible to provide a 2N memory device 
having an arbitrary number of stages. 



Claims 

1 . A memory devi-e comprising: 

a) addressing means (30) for cyclically designating 
different values as addresses for input and output 
of data per each clock inputted during one opera- 
tion sequence; and 

b) memory means (20) having a capacity of plural 
bits, said memory means (20) cyclically inputting 
data at different addresses designated by said ad- 
dressing means (30) and cyclically outputting the 
data from the designated addresses. 

2. A memory device comprising: 

a) addressing means (30) for cyclically designating 
different values as addresses for input and output 
of data per each clock inputted during each opera- 
tion sequence; and 

b) memory means (20) having a capacity of plural 
bits, said memory means (20) cyclically outputting 
data stored at different addresses designated by 
said addressing means (30) and at the same time 
cyclically writing new data at the designated ad- 
dresses, said data outputted from said memory 
means (20) being fed back to the input side of said 
memory means (20). 

3. A memory device comprising: 

a) addressing means (30) for cyclically designating 
different values as addresses for input and output 
of data per each clock inputted of a one-sequence 
clock signal; 

b) a flip-flop (31 ) which inverts its state responsive 
to the completion of acknowledgement of said one- 
sequence clock signal; and 

c) two memory means (20a, 20b) each having a 
capacity of plural bits, said two memory means - 
(20a, 20b) having a common data input, different 
addresses designated by said addressing means - 
(30) being used as a common address input of said 



11 



0 211 385 



12 



two memory means, said two memory means 
cyclically inputting data at said different addresses 
designated by said addressing means (30) or out- 
putting data at said different addresses designated, 
said two memory means (20a, 20b) being such that 5 
one is placed in a read state while the other is 
placed in a write state in response to a designation 
from said flip-flop (31). 

4. A memory device as set forth in claim 2, 
wherein said memory means (20) is provided with w 
switch means (21) for selectively input said feed- 
back data or said new data. 

5. A memory device as set forth in claim 4, 
wherein said switch means (21) is comprised of a 
gate circuit which operates in response to a switch- 75 
ing signal. 

6. A memory device as set forth in claim 2, 
wherein said count value holding means is com- 
prised of a random number generator circuit which 
does not repeatedly output the same value. 20 



7. A memory device as set forth in claim 1, 
wherein said addressing means (30) is comprised 
of a random number generator circuit which does 
not repeatedly generate the same value during 
each cycle. 

8. A memory device as set forth in claim 1 , 2 
or 3, wherein said addressing means is comprised 
of a presettabie counter (60) to output a value 
successively increasing or decreasing one by one. 

9. A memory device as set forth in claim 8, 
wherein said counter (50) outputs a descrete value. 

10. A memory device as set forth in claim 8 or 
9, wherein said counter (50) is provided with count 
value holding means to designate a count value to 
be outputted. 

11. A memory device as set forth in claim 10, 
wherein said count value holding means is com- 
prised of a shift register (60). 

12. A memory device as set forth in claim 10, 
wherein said count value holding means is com- 
prised of read only memory device. 
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